Содержание
- Граф
- Вершина
1. Введение
Тема: «Схемы, графы, деревья · урок 1». На этом уроке мы разберём ключевые понятия темы, их определения и примеры, научимся применять их на практике и закрепим материал через вопросы и тест.
Класс: 9 класс. Материал для вычитки и подготовки к уроку.
2. Основные понятия темы
1. Граф
Определение: модель связей: вершины и рёбра.
Пример: схема дорог между городами
2. Вершина
Определение: точка графа, обозначающая объект.
Пример: город, станция, узел сети
3. Факты для запоминания
- Граф описывает связи между объектами.
- Вершины соединяются рёбрами.
- Взвешенный граф содержит числа на рёбрах.
4. Вопросы для самопроверки
Вопрос. Что такое вершина графа?
Варианты: Точка, обозначающая объект ; Линия связи ; Число ; Файл.
Правильный — вариант 1.
Варианты: Точка, обозначающая объект ; Линия связи ; Число ; Файл.
Правильный — вариант 1.
Вопрос. Что соединяют рёбра?
Варианты: Вершины ; Папки ; Программы ; Экраны.
Правильный — вариант 1.
Варианты: Вершины ; Папки ; Программы ; Экраны.
Правильный — вариант 1.
Вопрос. Что такое взвешенный граф?
Варианты: Граф с числами на рёбрах ; Цветной граф ; Пустой граф ; Граф без рёбер.
Правильный — вариант 1.
Варианты: Граф с числами на рёбрах ; Цветной граф ; Пустой граф ; Граф без рёбер.
Правильный — вариант 1.
Вопрос. Что такое дерево в теории графов?
Варианты: Граф без циклов ; Граф для ботаники ; Любой граф ; Список.
Правильный — вариант 1.
Варианты: Граф без циклов ; Граф для ботаники ; Любой граф ; Список.
Правильный — вариант 1.
5. Домашнее задание
Выучить основные понятия темы и привести по одному собственному примеру к каждому из них.